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유전자 알고리즘 하드웨어 구 현 을 위한 
전용 원 칩 컴 퓨 터 의 설계 


박 세 현 ' ㆍ 이 언 학 '' 


요 약 


유전자 알 고 리 즘 (44&: (60600 &10602704270) 은 다양한 영 역 에 서 4 문 제 를 
064 ㅅ 는 긴 연산 시 간 을 필 요 하 다는 결점 때문에 최근 6 ㅅ 를 
본 논 문 은 6 ㅅ 의 하드웨어 구 현 을 위한 전용 원 칩 컴 퓨 터 를 
(211! 6076 와 하드웨어 (3 ㅅ 로 구 성 되어 있다. 

기 존 의 하드웨어 (는 (의 처 리 하 는데 있어서 메인 컴 퓨 터 에 의 존 적 이었으나 제 안 된 전용 원 칩 컴퓨터 
는 메인 컴 퓨 터 에 독 립 적 이다. 또한 기 존 의 하드웨어 6 ㅅ 는 염 색 체 의 길 이 가 고 정 되어 있는 데 비해 제 안 된 
전용 원 칩 컴 퓨 터 의 염 색 체 의 길 이 는 가 변 이 며 16 비트 단 위 로 2100106 처 리 를 한다. 실험 결 과 는 제 안 된 
원 칩 컴 퓨 터 가 랜덤 비트 동기 회 로 를 위한 진화 하드웨어 설 계 에 적 용 할 수 있다는 것을 보여준다. 


해 결 하는 방 법 으로 알려져 있다. 
하 드 웨 어 로 구 현 하려는 연 구 가 주목 받 아 왔다. 
제 안 한 다. 제 안 된 전용 원 칩 컴 퓨 터 는 16 비트 
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로 소 개 되 었 다 [1]. 1985 년 유전자 알 고 리 즘 에 관 


유전자 알 고 리 즘 ((34:(760600 &1800010) 은 생물 
의 진화 원 리 로 부터 착 상 된 확 률 적 탐 색 을 위한 기법 
이며 1975 년 에 소 개 된 흘 랜 드 (8011800) 의 저서 『4&0- 
32007 14 페 2047801 300 스 1704010181 8 ㅎ ㅜ 566001 에 처 음 으 


" 정 희 원, 국 립 안 동 대 학교 전 자 정 보 산 업 학부 부교수 
"' 준회원, 안 동 대 학교 대학원 전 자 공학과 


국 제 회 의 (106&) 가 개 최 된 이후 1990 년 부터 유전 히 
알 고 리 즘 에 대한 관 심 이 높아지기 시 작 하 여 최 근 에 
는 패 턴 인식, 신경망 학습, 음 성 인식, 너스 등 의 
분 야 에서 사용되고 있다. 유전자 알 고 리 즘 은 연 산 의 
반복 수 행 으로 인한 속 도 의 저 하 가 심각한 문 제 가 
되 어 왔으며 그에 대한 해 결 방 안 으로 병렬 분산 처리, 
하드웨어 구현 동 여러 방 법 이 시 도 되었다. 
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유전자 알 고 리 즘 의 하 드 웨 어 의 구 현 은 800 둥 에 
의해 제 안 된 간단한 유전자 알 고 리 즘 (86800310 5101- 
26 860600 8180 ㅁ 027) 에 기초한 11470\8316 08560 
060606 ^10600020( 의 하 2064 ㅅ )[2] 가 그 시 초 이며 
051108 동 은 이를 발 전 시 켜 6 ㅅ 7((1^ ㅅ 170065800) 라 
는 하드웨어 지 향 의 (1 ㅅ 를 제 안 하 였 다 [3]. 또한 \4- 
3160852911 등 은 범용 하 드 웨 어 로서 344 (064 ^ ㅅ 6061- 
60060) (102 이 라 불리는 6 ㅅ 의 +191 를 구 현 하 였 으 
나 [4] 최 근 에 는 ㅁ 6000818104700108 이 가능한 1『(; 쇼 를 
사용한 구 현 이 국 내 ㆍ 외 학 계 에서 연 구 되 고 있 다 [5]. 

기 존 의 206 ㅅ 는 주로 유전자 알 고 리 즘 의 수행 속 
도 개 선 을 위해 유전자 알 고 리 즘 을 1['( ㅅ 등 의 하드 
웨 어 로 구현 하든가 상용 프 로 세 서 를 이 용 하 여 펌 웨 
어로 구 현 한다. 이러한 40 는 06 스 를 위한 각종 파라 
미터 등 을 설 정 하거나 염 색 체 의 적 합 도 를 구하기 위 
해서 메인 컴 퓨 터 에 의 존 하 게 되 어 있다. 206 ㅅ ^ 가 메 
인 컴 퓨 터 를 의 존 하 게 되면 특정 분 야 에 대한 6 ㅅ 의 
활 용 도 가 떨어지게 된다. 특히 701783116 11470\810 
(이하 801\: 701781016 0400\876) 분 아 에 (7 ㅅ 를 적 
용 하 기 위해서는 26 ㅅ 가 메인 컴 퓨 터 에 독 립 적 이어 
야 할 필 요 가 있다. 

또한 기존 2164 ㅅ 의 문 제 점 은 32 비 트 혹은 64 비 트 
의 고 정 된 길 이 의 염 색 체 에 대한 (1 ㅅ & 처 리 를 하였다. 
그러나 이러한 고 정 된 길 이 의 염색체 처 리 는 실 제 의 
(64 응 용 분 야 에 적 용 하는 데에는 부족한 크 기 일 뿐 
하니라 고 정 된 길 이 의 염색체 처 리 는 효 용 가 치 가 없 
어 가변 길 이 의 염색체 처 리 를 펄 요로 한다. 

따라서 본 논 문 에 서는 6 ㅅ 의 처 리 를 위한 23 ㅅ 의 
하 드 웨 어 와 464 ㅅ 의 제 어 를 위한 전용 <『1( 중 앙 처 
리 장 치 ) 를 인 터 페 이 스 한 원 칩 컴 퓨 터 를 제 안 한 다. 제 
안된 64 처 리 를 위한 전용 원 칩 컴 퓨 터 는 기 존 의 
하드웨어 2106 와 달리 가변 길 이 의 염 색 체 를 16 비 트 
단 위 로 마 06106 처 리 를 할 뿐 아니라 메인 컴 퓨 터 에 
독 립 적 으로 동 작 하게 한다. 그리고 제 안 된 전용 원 칩 
컴 퓨 터 를 41\ 에 적 용 하고 그 효 용 성 을 알 아 본다. 


2. 유전자 이론 


유전자 알 고 리 즘 은 기 본 적 으로 (760608[6-800- 
ㅜ 766 형 의 알 고 리 즘 으로서, 037\10 의 적자 생존 이론 
을 기 초 로 한다. 즉 , 문 제 에 대한 가능한 해 들 을 정해 
진 형 태 의 자 료 구 조로 표현한 후 선 택 (60600 ㅁ 00), 교 


배 (000550767), 들 연 변 이 (024[3000) 의 세 가지 종류 
의 유전자 조 작 으로 이루어진 재 생 산 ([6070040000) 
과 정 을 반복 수 행 하 여 개 체 내의 정 보 를 교 환 함으로 
서 최 적 의 해 를 생 산 하는 알 고 리 즘 이다. 

일 반 적 으로 개 체 집단 2(0 = {% ㅠ , ., × ㅠ 에서 유전 
자 알 고 리 즘 의 처 리 순 서는 아래와 같다. 
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8. 이 산 세 대 (01906 860608000) 모 델 과 연 속 세 
대 (600004045 860608000) 모델 

유전자 알 고 리 즘 의 진 화 형 태 는 크게 이 산 세대 모 
델 과 연 속 세대 모델 두 가 지 로 구 분 된 다. 일 반 적 으로 
} 단 한 유전자 알 고 리 즘 에는 모든 개 체 가 일제히 자 
을 만들고, 다음 세 대 의 집 합 을 만드는 이 산 세대 
모 델 을 사 용 하고 있으며 또는 그 것 과 는 반대로 각 
세 대 에서 몇 개의 개 체 만 교 체 되는 연 속 세대 모델 
(0001004048 8606『723001 0 ㅁ 100861) 에 기 반 을 둔 것도 있 
다. 연 속 세 대 모 델 은 26 ]008101 이 처 음 으로 제 시 한 
것으로 현 세대 중에서 몇 퍼 센 트 가 교 체 될 것 인 가 를 
나타내는 매 개 변 수 인 세 대 차 이 (660600004 880) 가 
사 용 된 다 [7-101. 


[본 


다 


16. 선 택 (66600400) 

선택 연 산 자 는 적 합 도 가 높은 개 체 들은 살 아 남 고 
그렇지 못한 개 체 들은 도 태 되도록 유 도 함 으로써 자 
연 선 택 ( ㅁ 80181 56160007) 현 상 을 모델링 한다. 선택 
의 기 반 이 되는 것은 적합도 함 수 이며 여 기 에 는 여러 
가지 선 택 방 법 들 이 존 재 하 지만 그 기본 원 리 는 더 
좋은 개 체 들 에게 특 권 을 부 여 한 다는 것에 있어서 공 
통 적 이 다. 일 반 적 으로 널리 사 용 되 는 선택 방 법 으로 
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는 기본 모 델 인 룰렛 선 택 법 (『041066 568160000), 적합 
도 비례 선 택 (11[0 ㅁ 655 10『00010 ㅁ 00206 568160000) 과 기 
대치 선 택 법 (6<060[60-?8146 856660007), 순위 선택법 
(7801008 5660000), 토너먼트 선 택 법 ((0470 ㅁ 8106 
861600070), 엘리트 보존 방 식 (61116【 07650[71108 56- 
160000) 동 이 있 다 [7-10.151. 


0. 교 배 (000880767) 

교 배 (000880761) 는 두 부 모 의 염 색 체 를 조 
바꾸어 자 식 의 염 색 체 를 만드는 유전자 조 작 이다 
[7,9.101. 

이러한 유전자 조 작 은 단 순 교배, 복 수 점 교배, 균 


일 교 배 (0010070 070850?61) 등 이 있다. 


0. 놀 연 변 이 (0480020) 

돌 연 변 이 는 유 전 자 를 일정한 확 률 로 변 화 시키는 
유전자 조 작 이다. 돌 연 변 이 를 너무 큰 변 이 확 률 로 설 
정 하 면 스 키 마 타가 전부 파 괴 되어 임의 탐 색 으 로 변 
해 버 리게 되지만 국소 탐 색 에서 벗어나기 위해서 어 
느 정 도 의 변 이 는 필 요 하 다. 즉 , 돌 연 변 이 가 없는 경 
우 에 는 초기 유 전 자 의 조합 이 외 의 공 간 을 탐색 할 
수 없으며, 결국 찾 고 자 하는 해 의 질 에도 한 계 가 드 
러 난다. 일 반 적 으로 돌 연 변 이 는 고 정 된 확 률 로 각 유 
전 자 가 변 화 하도록 설 정 하 지만, 변 이 율 을 동 적 으로 
변 화 시키는 기 법 도 있다. 이러한 기 법 의 한 가 지 로 적 
옹 변 이 (202000761704[8000) 가 있다. 적 웅 변 이 에는 교 
배 의 결과, 만들어진 두 개 개 체 의 근 사 도 를 해 밍 거 
리 (113000010@ 018[8006) 로 측 정 하 고, 거 리 가 가까울 
수록 높은 변 이 올 로 하는 기 법 이 다. 이것은 집단 중 
에서 유 전 자 형 의 다 양 성 을 확 보 하고, 가능한 넓은 해 
공 간 을 탐 색 하 고자 하는 의 도 이 다 [7-9]. 


3. 유전자 알 고 리 즘 을 처 리 를 위한 하 드 웨 어 와 
전용 6『4 의 설계 


본 논 문 에서는 유전자 알 고 리 즘 처 리 를 위한 116 
를 설 계 하고 80. 을 제 어 할 전용 (#0) 를 인 터 페 이 
스 한 64 처 리 를 위한 전용 원 칩 컴 퓨 터 를 설 계 한다. 
설계된 전용 (#20) 는 외부 메 모 리 로부터 염 색 체 의 
Ｌ040 와 670 를 위해 2"/ ㅅ 를 사 용 하여 내 부 에 
는 교 배 부 , 돌 연 변 이 부 , 선 택 부를 하 드 웨 어 로 구 성 되 
어 있다. 그리고 염색체 보 관 은 외부 메 모 리 에 저장 
하며 각 각 을 설 명 하면 다 음 과 같다. 


3.1 전용 024 


제 안 된 전용 (는 그림 1 과 같은 기본 구 조 를 
가지고 있으며 41668080 사 의 81.8※1010048( 로 구 
현 하 였다. 전용 < ㅁ 1 는 내부 16 비 트 의 버 스 를 가지고 
있으며 내 부 에 프로그램 메 모 리 와 데이터 메 모 리 를 
가진다. 염색체 저 장 을 위한 메 모 리 는 외 부 에 두고 
있고 204 ㅅ 에 의해 구 동 시킨다. 실 제 의 6 ㅅ 웅 용 분야 
는 염 색 체 의 길 이 가 길다. 특히 다 1\ 분 야 에 6 ㅅ 를 
적 용 하려면 염 색 체 의 표 현 에 있어서 대단히 많은 비 
트 가 필 요 하다. 따라서 대규모 크 기 의 염 색 체 를 병렬 
처리 할 수 있는 교 배 부 와 돌연변이 부의 하 드 웨 어 를 
설 계 한다는 것은 엄청난 하드웨어 자 원 이 요 구 되 므 
로 비 현 실 적 이다. 

따라서 본 논 문 에서는 염 색 체 를 외부 대용량 메모 
리에 두고 18/4 ㅅ 를 사 용 하 녀 16 비 트 단 위 로 ㅁ 21 에 
이 동 시 켜 버 06406 처 리 를 한다. 제 안 된 전용 (040 
(:076 의 목 적 은 6 ㅅ 의 처리 속 도 의 향 상 은 물론 26 ㅅ 
를 실제 64 ㅅ 응 용 분야 특히 88\ 분 야 에 적 용 할 수 
있도록 메인 컴 퓨 터 에 독 립 적 으로 동 작 할 수 있게 
하는 것이다. 

설계된 0 ㅠ # ㅁ 는 소프트웨어 인 터 럽 트 와 하드웨어 
인 터 럽 트 의 구 조 를 가지고 있으며 각각 4 개 의 인터 
럽 트 소 스 를 받 아 들 일 수 있다. 인터럽트 벡 터 는 각 
염 색 체 의 16 비 트 단 위 의 2044 이 동 에 있어 인 터 럽 
트 처 리 를 이용할 수 있다. 그림 2 는 인 터 럽 트 의 하드 
웨어 구 조 를 보 여 주 고 있다. 


3.2 교 배 부 (0 ㅠ 0850\6『 081) 


그림 3 은 구 현 된 06 ㅅ & 의 교 배 부 의 블 록 도 이다. 
요 6006 의 트 6 ㅅ , ?690408 의 (647 그리고 \81621285729 
의 (664 0)12 에 서는 일 점 교 배 만을 사 용 하고 있으나 
본 논 문 에서는 그림 3 에 보는 바와 같이 26000@ 값 
에 따라 일 점 교배, 두 점 교배, 균 일 교배 등 필 요 에 따 
라 선택할 수 있도록 설 계 하 였다. 그리고 이러한 선 
택 은 교배 율 과 함께 전용 (#0 에 서 설정할 수 있도 
록 설 계 하 였다. 또한 염 색 체 를 16 비 트 단 위 로 1 
0100 에 서 교 배 가 이루어지는 구 조 로 설 계 되 었다. 


3.3 돌 연 변 이 부 (\\41831011 0811) 


본 논 문 에서 설 계 한 돌연변이 부 에 대한 
돌 연 변 이 부도 교 배 부 와 같은 기 능 의 비 
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그림 1. 16 비 트 0)! 60[6 블 록 도 


그후 012000 런 


165 타 _ 히 가 (2 


00 
@0 ㅇ 00064 
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그림 2. 인터럽트 하드웨어 구조 


교 부 (000108+6 08 다 ) 를 사 용 하 여 돌 연 변 이 율 의 설정 

을 전용 이 서 가 능 하 게 하였고 216000@ 의 조정 

으로 돌연변이 될 비 트 의 선 택 도 자유롭게 하였다. 

돌연변이 속도 역시 교 배 부 와 마찬가지로 염 색 체 를 

] 트 = 1 0100( 에 서 돌 연 변 이 가 이루어지는 
계 되 었다. 


& 만: 
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3.4 선 택 부 (66160100 0811) 와 적합도 평 가 부 
(11666 6\81481100 08011) 


논 문 에서는 하드웨어 구 현 에 적합한 정 상 상태 
4(966807-9[866 64) 를 토너먼트 선 택 ({(0411810161[ 
56160007) 과 함께 사 용 한 다. 정 상 상태 (1 ㅅ (68668057- 
81316 (34 ) 는 열 성 의 부 모 를 우 성 의 자 손 으로 대 치 하 
는 것이다. 이것은 세 대 모 델 (36067800081 0&) 에 비 
해 메모리 사 용 량 을 줄일 수 있다. 그리고 토너먼트 
선 택 은 6 ㅅ 에서 일반적인 방 법 으로 사 용 되 는 룰렛 선 
택 (01416[66 \}1681 56160000) 에 비해 하드웨어 자원 
을 줄 인 다 는 면 과 처리 속 도 에 서 우 수 하 다. 

그림 5 은 제안한 선 택 부 (6660000 0311) 와 적합도 
평 가 부 (604686 68148000 20810 의 블 록 도 이다. 281 ㅅ 
로부터 전 송 한 4 개 의 염 색 체 를 토 너 먼 트 로 선 택 하여 
2 개 의 우성 염 색 체 를 교 배 와 돌 연 변 이 를 하 게 된다. 
16 비 트 단 위 를 단위 처 리 로 염 색 체 를 처 리 하게 되는 
데 교 배 와 돌연변이 그리고 적합도 평 가 부 에 이르기 
까지 버 06106 처 리 를 하게 되어 있다. 16 비 트 의 단위 
처 리 는 32 비 트 이상의 처리 보다 속도 면 에 서 크게 
뒤지지 않는다, 왜냐하면 ㅁ 06& 에 서 속 도 저 하 를 가져 


3000_04006 


1656 ㅁ 695 
포 자 83 리 03 으 고다 


04 즈 2 드 100 6 ㅋ 059096 노 


뤄 코 소다 _ 너 0 데 사 


교 배 와 돌연변이 로 직 에 있지 않고 적합 
는 평 가 부 에서 있기 때 문 이 다. 제안한 적 
2 개 의 염 색 체 를 동시에 처리 할 수 
있게 이중 구 조 를 지 니 며 2106106 처 리 하여 2/ ㅅ 에 
의해 외부 메 모 리 에 저 장 시킨다. 


4. 실험 및 고찰 


기 존 에 연 구 된 유전자 알 고 리 즘 의 하드웨어 방식 
과 본 논 문 에서 제안한 방 식 을 비 교 하 면 표 1 과 같다. 
표 1 에 서 보는 바와 같이 8600 의 연구 이후 지 금 까 지 
의 유전자 알 고 리 즘 의 하드웨어 구 현 에 관한 연 구 에 
서 염 색 체 의 길 이 는 고 정 되어 있 음 을 알 수 있다. 그 
리고 이 염 색 체 의 고 정 으로 인하여 유전자 알고리즘 
의 실 제 적 인 적 용 이 불 가 능 하였다. 그러나 본 논 문 에 
서는 염 색 체 를 16 비 트 단 위 로 머 06106 처 리 함 으로서 
보다 실질적인 적 용 이 가능할 수 있다. 그리고 기존 
의 106 ㅅ 는 116 ㅅ 를 제어 할 수 있는 전용 (』 를 내 
장 하 고 있지 않 음 으로써 26 ㅅ 의 제 어 를 위한 컴퓨 
터 에의 의 존 은 불 가 피 하 였다. 그러나 본 논 문 에서는 
트 6 의 제 어 를 위한 16 비 트 ("11 0616 를 내 장 하 고 


ㅣ 『16 ㅁ 00653 
Ｌ 때 > 6 ㄷ 00050006 0 
10000 
ㅜ 02203 


페 1 620658 


< ㄷ 0003 006 01 
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그림 5. 미 /1|^ 를 사용한 


선 택 부 와 적합도 평 가 부 
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표 1. 유전자 알 고 리 즘 의 하드웨어 구 현 에 관한 연구 


요 .10. 560 타 2] 
( 떠 6^) 
\91100100 0017 1994 ㅣ 
(160 ㅁ 6121100 (6205 - ㅁ 516 요 6807-8216 86807 -51866 
응 6166407 ㅁ 04166 음 1012111160 101417870060Ｌ 
856 00. (0. 
(10660? 00110 1-12010[ 
가 000 ㅁ 080006. 1 고 정 단 위 3601 고 정 단 위 3211 
메인 컴 퓨 터 에 독립된 없음 없음 
전용 0020 의 내장 여부 배 를 
| 88082) 
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묘지 | 04& 04 04 
(:7055076 ㄷ 0106 
(} ㅠ 0001050106. 1 
메인 컴 퓨 터 에 독립된 
전용 0180 의 내장 여부 
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제 안 된 원 칩 컴 퓨 터 방 식 
(064) 


] 2-00106 10091107220, 80800? ㅋ 6, 1-0014【, 2- ㅁ 00101, 티 0140120 | 1- ㅁ 00106 2- ㅁ 00106, 42011027220 
고 정 단위 640 고 정 단위 48× 6411 가 변 단 위 1617 1 


없음 없음 있음 
0.5/01 (040 1600001087 스 ]16683 (61 스 스 11600 /206 스 


있으므로 메인 컴 퓨 터 에 독 립 적 이다. 

제 안 된 전용 원 칩 컴 퓨 터 의 효 용 성 을 알 아 보 기 위 
해서 하드웨어 진 화 에 적 용 하여 보았다. 그림 6 은 제 
안된 전용 원 칩 컴 퓨 터 를 사 용 하여 비트 동기 회 로 를 
진 화 시키기 위한 범용 56466 \1301106 이 다. 이 범용 
8366 41300106 는 비트 동 기 회 로 인 동시에 평 가 회 로 
부 이 다. 염 색 체 는 ㅁ 014 의 데 이 터 가 되므로 유전자 
연 산 을 위해 진 화 할 때는 #4 ㅅ )14 으 로 설 계 하 였다. 그 
림 6 의 범용 56466 1\41401106 에 서 ㅁ 0)"4 의 내 용 에는 
그림 7 과 같은 유전자 알 고 리 즘 을 적 용 시킨 염 색 체 가 
저 장 된 다 . 0)4 의 주 소 입 력 은 입력 ※ 와 함께 014 
의 출력 00-0)7 이 피 드 백 되 어 플 립 플 롭 을 거쳐 입력 
된다. 그리고 0)04 의 주소 입 력 에 의해 출력 00- 
@8 이 출 력 된 다. 

입력 는 482 랜덤 비트 신 호 를 입 력 시키는 단자 
이며 출력 는 입력 412 랜덤 신 호 에 동 기 되어 입력 
비트 구 간 의 중 간 을 샘 플 링 하게 하며 제 안 된 시스템 


그림 6. 적합도 평가 회로 


으로 학 습 시킨다. 유전자 알 고 리 즘 을 적 용 시킨 집단 
수 는 50 개 이며, 염색체 길 이 는 288 비 트 이 고 돌 연 변 
이 율 은 29, 교 배 율 은 80% 이 다. 

그럼 7 은 비트 동기 추적 시 스 템 을 구 현 하기 위해 
유전자 알 고 리 즘 을 적 용 하여 출 력 한 적합도 99.88% 
의 염 색 체 이다. 출 력 된 염 색 체 는 비트 동기 추적 시 


스 템 을 위해 사 용 되 며 ㅁ 04/ 에 들어갈 데 이 터 가 된 
다. 이 데 이 터 는 8044 의 주 소 와 데이터 및 출 력 신 호 
를 포 함 하 고 있다. 

그림 8 과 표 2 는 제 안 된 시 스 템 을 사 용 하여 비트 
동기 추적 하 드 웨 어 의 세 대 수 와 적 합 도 의 관 계 를 나 
타 낸 것이다. 최대 적합도 2500 을 기 준 으로 세대수 
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0, 0, 0, 0, 16; 0, 0, 1, 0, 0, 0, 0, 0, 15 1; 1 
0,.1,. 6, 0, 1, 17 11 17 1, 0, 1, 6 1 기 10, 기 
0,1,.1, 0,1,.1, 1, 1, 06, 1, 0, 1, 1, 0, 0, 1, 
1, 0,1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 
1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 16 1, 
0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 
1, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0, 
0,.80,.1,1,. 1, 0, 6, 1, 0, 1, 1, 1 1, 1 1 09 
1.1,.06,.1,.1,. 1. 1, 0. 1, 1, 0, 0, 11 11 15 16 
0,0,0,1, 0,.0,.0,1, 0,.1, 0, 1, 60, 1, 0, 0. 
1.1,.0,.1,.1,.0.1.1.1,.0.1,.0,.1.1, 0. 0, 
1; 0, 0, 1, 0, 0, 0, 1, 0, 1; 1; 0, 0, 0, 0, 06, 
0, 0, 0, 1 16 16 0, 0, 0, 1; 0, 1; 0, 16 0, 0, 
1,.1, 0.1,. 0.1> 1. 1, 0, 1. 1. 1, 0, 0, 0. 0, 
1, 0, 06, 1, 1, 6, 0, 0, 1, 0, 1, 0, 0, 1, 15 1, 
16 0, 0, 0, 16 0, 1 0, 0, 80, 0, 15 0, 1, 0, 16 
1,.1, 1, 0, 1, 1, 1, 0, 0, 06, 0, 1, 1, 1, 0, 0, 
0, .0,.1,1, 0, 0,1, 0, 0, 0, 0, 1, 8, 0, 0, 15 


그림 7. 유전자 알 고 리 즘 에 의해 출 력 된 염색체 
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그림 8. 적 합 도 와 세 대 수 와의 관계 


표 2. 세 대 수 와 적 합 도 와의 관계 


25000 에 따른 적 합 도 와 평 균 치 의 변 화 를 표 2 에 서 
알 수 있다. 유전자 알 고 리 즘 을 적 용 시켜 첫 세 대 에 
서 나온 적 합 도 는 1883(75.32%) 이 며 세대수 1000 에 
서 적 합 도 가 급 속 하 게 올라가는 것을 볼수 있으며 
그 때 의 적 합 도 는 2227(89.08%) 이 다. 그리고 세대수 
19000 부 터 25000 까 지는 적 합 도 가 2497(99.88%) 이 
계 속 해 서 나온다. 제 안 된 시 스 템 에 서 비트 동기 추적 
하 드 웨 어 를 진화 시 켜 본 결과 최대 적 합 도 가 99.88% 
임을 알 수 있었다. 

그림 9 은 유전자 알 고 리 즘 을 적용한 비트 동기 
적 진화 하 드 웨 어 에서 입력 ※ 에 84《2 랜덤 신호 
입 력 하고 출력 로 비트 동기 추적 신 호 를 샘플 
한 모 습 을 나타낸 것이다. 동 기 된 출력 신 호 는 자 
의 입력 비트 구 간 이 시스템 클 럭 의 5 배일 때 입력 
비트 구 간 의 중 앙 을 정확히 샘 플 링 하 도록 진 화 되었 
다. 실험 결과 지 터 가 없는 42 랜덤 입력 신호 ※ 에 
대해 매우 잘 동 작 하 는 것을 알 수 있었다. 그러나 
입력 ※ 의 비트 구 간 의 변 화 가 있을 때에는 불안정한 
특 성 을 보이고 있 음 으로 보다 많은 연 구 가 필 요 하 다. 
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그림 9. 12 신 호 에 의한 비트 동기 파형 


유전자 알 고 리 즘 을 하 드 웨 어 로 처 리 하 기 위해서 
전용 원 칩 컴 퓨 터 를 제 안 하였다. 그리고 제 안 된 전용 
원 칩 컴 퓨 터 를 416628 사 의 818#※101004 ㅅ 0( 로 구 
현 하 였다. 유전자 알고리즘 처 리 를 위한 전용 원 칩 
컴 퓨 터 는 유전자 연 산 을 위한 하드웨어 10 ㅅ 와 전용 
16 비 트 0201 로 구 성 되 어 있다. 전용 (20] 는 16 비 트 
의 내부 버 스 와 인터럽트, 01/ ㅅ 있으며 유전자 연산 
을 위한 하 드 웨 어 인 ㅁ 04 ㅅ 을 제 어 한다. 
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제 안 된 전용 원 칩 컴 퓨 터 는 염 색 체 을 16 비 트 단위 
로 번 06106 처 리 하 며 교배, 돌연변이 그리고 적합도 
평 가 부 에 이 르 기 까지 전 과 정 이 2106106 처 리 를 하게 
되어 있다. 204 에 서 속 도 저 하 를 가 져 오는 요 인 은 
교 배 와 돌연변이 로 직 에 있지 않고 적합도 평 가 부 에 
서 있기 때문에 16 비 트 의 단 위 처 리 는 32 비 트 이상의 
처리 보다 속도 면 에 서 크게 뒤지지 않는다. 따라서 
제 안 된 시 스 템 은 염색체 길 이 에 무 관 하게 대규모 크 
기 의 염 색 체 를 처 리 할 수 있 음 으로 20 ㅅ 의 실제 적 
용 에 효 과 적 이다. 그리고 설계된 전용 원 칩 컴 퓨 터 는 
전용 (#0) 를 내 장 하 고 있기 때문에 기 존 의 36 ㅅ 와 
달리 메인 컴 퓨 터 에 독 립 적 으로 동 작 된다. 

제 안 된 시 스 템 의 타 당 성 을 알 아 보 기 위해 하 드 웨 
어 진 화 (421\: 670178116 81370\3276) 에 적 용 시켜 보 
았다. 그 결과 제 안 된 시 스 템 에 의해 비트 동기 추적 
하 드 웨 어 가 효과적으로 진 화 됨을 알 수 있었고 최종 
진 화 된 비트 동기 추적 하 드 웨 어 의 최대 적 합 도 가 
99.88% 임 을 알 수 있었다. 진 화 된 비트 동기 추적 
하 드 웨 어 는 지 터 가 없는 4412 램 덤 비트 입 력 에 매우 
좋은 특 성 을 보이나 지 터 가 있는 입 력 에는 불안정성 
이 보 이 므로 이를 보 안 할 연 구 가 필 요 하 다. 
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